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Abstract 

Let ti = ^ for z = 0, . . . , n be equally spaces knots in the unit interval [0, 1]. Let Sn be 
the space of piecewise linear continuous functions on [0, 1] with knots 7r„ = {i^ : < i < n}. 
Then we have the orthogonal projection P„ of L^([0, 1]) onto Sn- In Section 1 we collect a 
few preliminary facts about the solutions of the recurrence fk-i ~ 4^fk + fk+i = that we 
need in Section 2 to show that the sequence a„ = lli^nlli of L^— norms of these projection 
operators is strictly increasing. 

1 Solutions of /fc 1 — + fk+i = and their Properties 

This section is to define and examine a few properties of the solutions of the recurrence 
fk-i — ^fk + fk+i = 0, which we will use extensively in the sequel. For an arbitrary real 
number x, let := cosh(ax) and V?>Bx ■= sinh(ax) with a > defined by cosh a = 2. For 
fc G No, ^A; and Bk can also be defined by the recurrence relations 

Ak+i = 2Ak + 3Bk with ^0 = 1, (1.1) 
Bk+i = Ak + 2Bk with So = 0. (1.2) 

This follows from the basic identities 

cosh(x + 2/) = cosh X cosh y + sinhxsinhy, (1-3) 
sinh(x + = sinh x cosh y + cosh xsinhy. (1-4) 

The crucial fact about Aj. and Bk is that they are independent solutions of the linear recursion 
fk-i — 4:fk + fk+i = and this recursion in turn takes into account the special form of the 
Gram matrix for equally spaces knots (see (j2.ip ). We note that it is easy to see that the 
inequalities 

Ak+i < 4Ak for A: G No, (L5) 
Bk+i < 4:Bk for A; G N (L6) 



hold. Observe also that 



Ak = 2Ak+i - Wk+i (1.7) 
Bk = 2-Bfc+i - Ak+i (1.8) 
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for /c € Nq. We also have the formulae 

A, = \{X- + X-% i?, = -l=(A--A--), xGR (1.9) 

with 

A = 2 + \/3, A"^ = 2 - \/3. 
We remark that a = log A. For reference, we list the first few vajlues of both. .A^, ctnci '. 

(^0, . . . , ^4) = (1, 2, 7, 26, 97), (5o, . . . , B4) = (0, 1,4, 15, 56) 

Lemma 1.1. For G Nq u^e /laue i/ie following formulae 
K K 



^Bk + Bk+i = Ak+1 - 1, 2^Ak = 3Bk+i - Ar+i + 1, 

fc=0 k=0 

K K 

^ Afc + Ak+i = 3Bk+i, 2 ^ = Ak+1 - Bk+i - 1. 



fc=0 k=0 

Proof. The proof uses induction and the recurrences (ll.ip .( fL2]l .( ll.7p and (jl.Sp for An and 

Bn. □ 

Lemma 1.2. For aZZ n G N and < k < n the following equalities hold 

BkAn—k + Af^Bn—k — Bn, BnAn—k ~ Bn—kAn = Bk, 
AkAn—k + 'iBn—kBk = ^rn AnAn~k ~ "^BnBn—k — Ak- 

Proof. This is only a different formulation of (jl.3p and (jl.4p . □ 

2 Equally spaced knots on [0, 1] 

We let ti = i/n for < i < n and view the partition of points vr^ = {tj : ^ € {0, . . . 
Additionally we set t_i = and tn+i = 1. If we define 5i := ti — for < i < n + 1, we 
get that 6i = 1/n for 1 < i < n this case of equally spaced knots. Furthermore, we have for 
the entries (ai^fc) of the inverse of the Gram matrix (bi^k) = {^i, ^k) consisting of the pairwise 
scalar products of the piecewise linear, continuous B-spline functions corresponding to the 
partition 7r„ (see [I] or [2]) 

2n 

ai,k = — (-l)'+^^iAfe^n-iAn-fc with < i. A; < n (2.1) 
Observe that from formula (12.11) it follows that 



\aik\ i Z^' for 1 < i < A;, 

_ J ^ , , . ^ (2.2) 



l«i-i,fc| 1 a" -L ^ for k < i < n. 
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Let Sn be the space of piecewise linear continuous functions with knots vr^. For the L^-norm 
(or the L°°-norm) of the projection operator P„ : L^([0, 1]) — t- 5„ we have the formula (see 
for instance [2]) 

||Pn||i = max y^Vi^k^ ( I ^""''^^ 1 ^ =: max gk{n), 

^ 0<fc<n^-' ' \\ai-ik\J 0<k<n 
i=l ^ ' ' ' ^ 

where (p{t) = -p^fp- and pi k = ^{\ai^k\ + We observe that for t > 1, (p is strictly 

increasing and ip{t) = ip{l/t) for t > 0. Furthermore, 99(2 + \/3) = 2 

Using the definition of gk{n), (12.21) and the properties of 99, we obtain for < A; < n 

^ / fc-l n-k-l \ 

9k{n) = — An-k + ^M^j+il^j) + (^^-+1 + ^M^i+i/^j) ■ (2-3) 

" \ i=o j=o / 

Theorem 2.1. For all n G N, we /lawe t/iat go{n + 1) > gQ{n). 

Proof. The expression DgQ{n) := 50 + 1) ~ 5o('^) equals 

g . A,..). (^) - E . (^) (2.4) 

Thus, we get further 

■An + / ^n+l 



-^p 



where for the inequality, we have used Lemma 11.11 and the fact that for j < n — 1 we have 



If y ^. j < V y An y ' s™^^ ^j+i/^j < An+i/An for j < n — 1. Now we use the recurrences 
(jl.ip and (jl.2p to obtain that last term in the big bracket in the previous display equals zero 
and thus the theorem is proved. □ 

Theorem 12.21 will then show that it suffices to have Theorem 12.11 to conclude the mono- 
tonicity of the sequence of norms of the projection operators. 

Theorem 2.2. For a// n G N and all k £ N with 1 < k < [n/2\ , we have 

go{n) > gk{n). 

Remark. Due to symmetry, we get this inequality for all 1 < A; < n — 1, and in fact the 
equality 50 (n) = fl'n(n). 
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Proof of Theorem \2.SX We first observe that for general k we have to consider hk{n) :- 
Bnisoi'iT') ~ 5fc(™)) ^-ncl show that this is greater or equal zero. Now by definition 



j=o ^ ^ j=o ^ ^ 

n-k-l . . X 



j=0 

Rearranging terms, this yields 

n-k-l . . X n-1 . . X 

h,{n) = -{A,-l) iA, + A,+^)^(^]+ Y {A,+A^+i)^(^] 

j=0 ^ ^ j=n-k ^ ^ 

k-l 



-A^_,Y(^, + A,+^)V (^) 



j=0 

Employing again the inequality ip{Aj^i/Aj) < ip^Ai^^i/Af^) for j < k, we get 



hk{n) > (p 



(A \ j n—k—1 n—1 

^ y \ j=o j=n—k 



k-l 

i=o 

since A; < [n/2j . Finally a calculation using Lemmas 11.11 and 11.21 shows that the big bracket 
equals zero and thus the theorem is proved. □ 

Remark. We observe that we can use this theorem to conclude with Theorem 12.11 that 

1 1 111 ^ II Pn+ 

ill]^ . We also remark that we get a simple proof that ||P„||]^ < 2 for all n G N 
and lim„_!.oo ||-fn|li = 2, since with formula ()2.3p and the last theorem we get 

1 (A \ 

WPnWr = go{n) = — Yi^j + ^j+i)^ ( ^ ) < 2' 

since <f (^) < 2/3 for ah j £ No and Ei=o(^i + ^i+i) = 35„ by Lemma Addi- 
tionally, for e > we choose m such that (f ( — ) > (2 — e)/3, which is possible, since 



limm-s-oo ^ (^ ^A^^ ) ~ ^('^ ~ "^Z"^- n > m we thus have 

n-l / . 



1 / 

iPnIli = ffoH > E(^i+^i+l)'^( 



> (2 - e) >2-e for n — cxo. 
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